How to upload a physical state to the correlation space 
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In the framework of the computational tensor network [D. Gross and J. Eisert, Phys. Rev. Lett. 
98, 220503 (2007)], the quantum computation is performed in a virtual linear space which is called 
the correlation space. It was recently shown [J. M. Cai, W, Dur, M. Van den Nest, A. Miyake, 
and H. J. Briegel, Phys. Rev. Lett. 103, 050503 (2009)] that a state in the correlation space 
can be downloaded to the real physical space. In this letter, conversely, we study how to upload a 
state from a real physical space to the correlation space being motivated by the virtual-real hybrid 
quantum information processing. After showing the impossibility of the cloning of a state between 
the real physical space and the correlation space, we propose a simple teleportation-like method of 
the upload. Applications of this method also enable the Gottesman-Chuang gate teleportation trick 
and the entanglement swapping in the virtual-real hybrid setting. Furthermore, compared with the 
inverse of the downloading method by Cai, et. al., which also works as the upload, our uploading 
method has several advantages. 

PACS numbers: 03.67.-a 



Introduction. — Quantum many-body states, which 
have long been the central research objects in condensed 
matter physics, statistical physics, quantum chemistry, 
and nuclear physics, are now receiving a renewed inter- 
est in quantum information science as a fundamental re- 
source for the quantum computation. One canonical ex- 
ample of such a resource state is the cluster state [l|; 
once the cluster state is prepared, the universal quantum 
computation is possible with the adaptive measurements 
on each qubit. Recently, the framework of the compu- 
tational tensor network was proposed [2|, which enables 
us to have a bird's-eye- view in the exploration of many- 
body resource states beyond the cluster state. The most 
exciting feature of this framework is the clever use of the 
correlation space, which is a virtual linear space where 
the quantum computation is performed. A virtual state 
which lives in the correlation space is synchronized with 
a set of real physical qubits, and the universal quantum 
operations, including the initialization and the measure- 
ment, on the virtual state is driven by projection mea- 
surements on these physical qubits. Since the way of 
the synchronization is determined by how these physi- 
cal qubits are entangled with each other, the framework 
of the computational tensor network offers the fresh mo- 
tivation for studying the multipartite entanglement in 
quantum many-body Hamiltonians. 

Although the computational tensor network is suffi- 
cient for the universal quantum computation, however, 
it does not provide any method for the download and 
the upload of a quantum state between the real physical 
space and the correlation space. There are, and will be, 
several situations where such a method is needed. For ex- 
ample, the most important one would be the virtual-real 
hybrid quantum information processing: if we want to 
perform the quantum computation on distributed corre- 
lation spaces (Fig.[T](a)), methods for the download and 
the upload of quantum states are indispensable. Further- 



more, since noises and errors in the correlation space are 
not necessarily the same as those in the corresponding 
real physical space, we might be able to increase the sta- 
bility of the quantum computation by taking the strategy 
of avoiding the less stable space (Fig. Q] (b)). Recently, 
a method for the download of a state from the corre- 
lation space to the real physical space was proposed in 
Ref. [3j- This breakthrough has made the framework 
of the computational tensor network the universal state 
preparator [4[. 

In this letter, conversely, we propose a method for up- 
loading a state from the real physical space to the corre- 
lation space, which completes the needed I/O infrastruc- 
ture for the virtual-real hybrid quantum information pro- 
cessing. We first show the impossibility of the cloning of a 
state between the correlation space and the real physical 
space. We next point out several disadvantages of using 
the inverse of the downloading method of Ref. [3| for the 
purpose of the upload. We then explain our uploading 
method, which is simple and free from those disadvan- 
tages. Interestingly, our uploading method is interpreted 
as a "teleportation" from the real physical space to the 
correlation space which consumes an entanglement-like 
correlation between the real physical space and the cor- 
relation space (Fig. [2] (a) and (b)): if this entanglement- 
like correlation is maximum, the fidelity of the upload is 
unity, whereas if it is not, the upload succeeds only prob- 
abilistically. Furthermore, our uploading method also 
enables several important tricks of quantum information 
processings, s_uch as the Gottesman-Chuang gate telepor- 
tation trick [5| and the entanglement swapping (Fig. [2] 
(c)) in the virtual-real hybrid setting. 

Downloading method. — The framework of the compu- 
tational tensor network [2| starts with the matrix product 

state #(|ii»f = E 4l lN (L\A[l N ]...A[h)\R)\l N ,...,h)of 

N qubits, where h G {0, 1} (i = 1, ...,N), \L) and \R) are 
two-dimensional complex vectors, A[0] and A[l] are 2x2 
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FIG. 1: (Color online.) (a): Quantum computation on dis- 
tributed correlation spaces. Alice who has her own correlation 
space (CS) downloads (DL) a state from her correlation space 
to her real physical space (RS), and sends it to Bob through 
the quantum channel (QC). Bob who receives real physical 
qubits from Alice uploads (UL) them to his own correlation 
space for his calculation, (b): The strategy of avoiding less 
stable space in the virtual-real hybrid QC. The region sur- 
rounded by the red (blue) dotted box is the one where the 
correlation space (real space) is more stable than the other. 
The yellow circle represents the quantum register. When the 
correlation (real) space is more stable than the other, the 
register stays there. Once the space where the register lives 
becomes less stable than the other, the register emigrates. 



complex matrices, and \U) is the state of ith physical 
qubit in the computational basis {|0),|1)}. The quan- 
tum computation is performed not in the Hilbert space 
spanned by |Zj)'s but in the linear space, which is called 
the correlation space, where \L), \R), A[0], and A[l] live. 
It was shown [3[ that a state in the correlation space 
can be downloaded to the real physical space. Assume 
that there exists a local basis {|mo), |wi}} such that 



A[mo] = \<h)(0\, A[mi] = \<f>i)(l\ 



(1) 



with {<j>i\<f>j) = Sij, where A[m s ] = (m s |0)A[0] + 
(m s |l)A[l]. Then, by starting with $(|V>))f\ where \ip) 
is the state which we want to download, the method of 
Ref. [3| gives the state 



£*(l^>)*+i®l m '>*®(^"l$i). 



(2) 



s=0 



where Z and \ip) are Z and \tp) in terms of the {|m s )} ba- 
sis. The projection measurement on the fcth qubit in the 
{|m s )} basis completes the desired download up to the 
phase error Z s and the change of the basis {|0), |1)} — > 
{|too), |?rii)}. In general, A[0] and A[l] have more com- 
plicated structures than Eq. (Q]). According to Ref. [2|, 
the most general form is 



A[0] ex W, A[l] ex Wdia,g(e- 



(3) 



for some W € 5(7(2). In this case, the filtering J3| {J 7 , F} 
is required in order to make some non-orthogonal physi- 
cal states orthogonal. The filtering succeeds with a cer- 
tain probability, and in this case the download succeeds. 
If the filtering fails, a single physical qubit is consumed. 
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FIG. 2: (Color online.) (a): The interpretation of our upload- 
ing method in terms of the quantum teleportation. The left of 
(a): The red zigzag line represents the entanglement-like cor- 
relation between the correlation space (CS) and the real space 
(RS). The right of (a): After the projection measurement in 
the Bell basis on the two qubits in the real space, the blue 
state is uploaded (teleported) to the correlation space. The 
red zigzag line represents the real entanglement, (b): The 
interpretation of the same uploading method as (a) in terms 
of the valence-bond (VB) picture [6j. The red zigzag line rep- 
resents the entanglement-like correlation. The Bell measure- 
ment is performed on the first big blue qubit and the big green 
qubit. The state of the big green qubit is "teleported" to the 
second yellow small qubit. (c): The entanglement swapping 
(repeating). The Bell measurement on the two blue qubits in 
real spaces creates the entanglement between the two yellow 
qubits in correlation spaces. 



Then, we repeat the filtering on other remaining physical 
qubits until we succeed. 

Uploading method. — Conversely, how to upload a state 
from a real physical space to the correlation space? One 
naive way of the upload is to do the inverse of the above 
downloading method (see Fig. [3] and Appendix 1 and 2). 
However, it is worth exploring other possibilities since 
the inverse of the above downloading method has several 
disadvantages: Firstly, the inverse is complicated even 
when A[0] and A[l] have the simple form Eq. ([T]) (see 
Appendix 1). Secondly, if A[0] and A[l] take the most 
general form Eq. Q, we must invert the filtering process 
{J 7 , J-}. Although the inversion of the filtering {J 7 , T} 
is in principle possible by introducing the new filtering 
{G,G} (see Appendix 2), it is cumbersome to prepare 
two different filterings for the download and the upload. 
Finally, and most crucially, we must maintain the entan- 
glement between the state \ip) which we want to upload 
and the place 4> where we want to upload during the 
whole process of the inversion (see Fig. [3]) : if the entan- 
glement between \ip) and $ is destroyed in the middle 
of the inversion process, the upload fails and, what is 
worse, the original state is destroyed (see Appendix 1). 
This disadvantage makes it difficult to upload a state of, 
for example, a photon, which is hard to be localized, to 
the correlation space of stationary qubits, such as atoms, 



ions, and quantum dots. As we will see later, our upload- 
ing method is free from those three disadvantages. 
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FIG. 3: (Color online.) The inverse of the downloading 
method of Ref. [j||. (a): Blue circles are real physical qubits of 
3?(|+})i • The green circle is the state \t/j) which we want to 
upload. The controlled-Z (the red bond) is applied between 
the first physical qubit in $(|+))^ and \tp). (b): The first blue 
qubit is projected, (c): The second blue qubit is projected. 
In this way, several blue qubits are projected, (d): Finally, 
the state of qubits that are not measured (i.e., qubits in the 
yellow region) is our goal <J?(|^/>)) where \ijj) is uploaded to the 
correlation space. Note that if the entanglement between the 
green qubit and blue qubits is destroyed in the middle of the 
process, the upload fails. 

The other possibility for the way of the upload might 
be the cloning Q of a state from the real physical space 
to the correlation space. However, we can see that it 
is impossible. Assume that we can clone any state \ip) 
from the real physical space to the correlation space: 
3>(|e)) <g> \ip) -> $(|V>)) ® \i>), where |e) is a fixed vir- 
tual initial state. Then, if we prepare infinitely many 
$(|e))'s and clone \ip) to each $(|e)), we have infinitely 
many $(|t/>))'s, from which we can know the shape of \tp) 
without destroying the original. (For a similar reason, 
the cloning $(|-0)) ® |e) — \ $(\ip)) ® \4') from the correla- 
tion space to the real physical space is also impossible. If 
it is possible, we can first upload a real physical state \if>) 
to the correlation space by using our uploading method 
which will be explained later, and then repeat the cloning 
from the correlation space to the real space, which pro- 
vides an infinitely many copies of \tp) in the real physical 
space. Indeed, we can easily verify from Eq. ^ that the 
downloading method of Ref. Q destroys the original in 
the correlation space.) 

Since the cloning is impossible, a compromise is the 
quantum teleportation [8|, which regrettably destroys 
the original state. Indeed, a teleportation-like method 
of the upload from the real physical space to the cor- 
relation space is possible. Let us start with the state 
${\R))i ® \ip)o, where \ip) = A o |0) + Ai|l) is the state 
which we want to upload and the subscript of \4>}o in- 
dicates that \ip) is placed on the zeroth site. We can 
take any state as \R) by running an appropriate pre- 
processing. By a straightforward calculation, $(\R))^ (g> 
\ip)o = J2l,r=o X r$(A[m s }\R})¥ <g) |m s )i (g> \r) , where 
{|mo), |toi)} is a certain orthonormal basis, and A[m s ] = 
(m s |0)A[0] + (rn s |l)A[l]. Let us project the zeroth and 



first qubits onto |-Bi)io = \m Q )i ® |0) + \rrii)i (g) |1) . 
Then, we obtain $(A A[m ]|i?)+AiA[mi]|i?))f <g> \B 1 ) 10 . 
If A[m ]\R) and A[mi]\R) are orthogonal with each 
other, the upload is succeeded up to the trivial change 
of the basis {|0),|1)} -> {A[mo]\R), A[mi]\R)}, which 
is compensated by a post-processing. For example, the 
orthogonality between A[mo]|i?) and A[mi]|-R) is satis- 
fied for the one-dimensional cluster state |l| whose ma- 
trix product state is given by [2] A[0] = |+)(0| and 
A[l} = \-)(1\. 

It is not difficult to see the strong similarity of the 
above uploading method to the quantum teleportation [8| 
if we interpret A[m s ]\R) (not $(j4[m s ]|.R))!) and \m s )\ 



$(A[m. 



\\R))Z®\m.)x 



(4) 



s=0 



as being "entangled" with each other (see Fig. [2] (a) and 
(b)). Although this entanglement- like correlation is not 
always connected to the real physical entanglement be- 
tween the first qubit and other qubits, since the orthog- 
onality of A[m ]|i?) and A[mi]|i?) does not necessarily 
mean that of $(A[m ]\R))% and $(A[mi]\R))$ (see Ap- 
pendix 3), this analogy (and, after all, the mathemati- 
cal equivalency) between our uploading method and the 
quantum teleportation is fascinating. For example, the 
analogy makes it easy to understand what happens if 
the zeroth and first qubits are projected onto not \Bi) 
but one of other Bell basis I-B2) = |mo,0) ~ |ttt.i , 1) , 
\B 3 ) = |m ,l) + K,0), and \B 4 ) = \m ,l) ~ |mi,0) 
in our uploading method. In this case, as the anal- 
ogy indicates, the uploaded state is affected by some er- 
rors depending on the measurement result. If A[mo]|i?) 
and A[mi]|i?) are orthogonal with each other, these er- 
rors are the phase error or the bit error in terms of the 
{A[m ]|i?), A[mi]|i?)} basis. Such an error is corrected 
by a post-processing, and therefore the fidelity of the 
upload is unity. Indeed, if A[m ]|i?) and A[mi]|i?) are 
orthogonal with each other, it is reasonable to think that 
the virtual "entanglement" in Eq. Q is "maximum" . 

If A[mo] \R) and A[mi] \R) are not orthogonal with each 
other, on the other hand, we are inclined to think that 
the virtual "entanglement" in Eq. (j4]) is not "maximum" . 
Then, the analogy with the quantum teleportation indi- 
cates that the upload succeeds only partially. Indeed, it 
is the case. If A[mo]|-R) and A[mi]|i?) are not orthog- 
onal with each other, the uploaded state XoA[mo}\R) + 
XiA[mi]\R) is distorted from the original, and therefore 
the fidelity of the upload is less than unity. In this case, 
by applying the same filtering {J 7 , T} of Ref. [3j , we can 
perform a perfect but probabilistic upload. Let us assume 
that A[0] and A[l] take the most general form Eq. ([3]). 
Then, there always exists a basis {|mo), |«"ii)} such that 
A[m ] = r o |0o)(O| and A[mi] = n|</> o )(0| + |</»i)(l|, where 



(4>i\4>j 



$i,j, r > 0, n > 0, and r„+rj = 1 



By rewriting $(|+))f as J2l=o *(l^))^ ® \m' s )i, where 
\m' ) = ro|mo) +ri|mi) and |mi) = |mi), and applying 
the filtering operation {J 7 , .F} (for the definition of it, see 
Appendix 2 or Ref. |3j) on the first qubit, we probabilis- 
tically obtain J2 s =o ^(10*))^ ® l m s)i if -F is realized. In 
this way, we obtain the state which has the "maximum" 
entanglement-like correlation between the real physical 
space and the correlation space. With this state, we can 
deterministically upload a physical state to the corre- 
lation space by using our teleportation-like method ex- 
plained previously. If the filtering fails (i.e., if F is re- 
alized), the net effect of the filtering is the consumption 
of the first qubit. Therefore, we have only to repeat the 
same filtering on the remaining qubits until we succeed. 

Discussion. — In this letter, we have proposed the 
teleportation-like method of the upload of a state from a 
real physical space to the correlation space. Our method 
is free from the disadvantages of the inverse of the down- 
loading method of Ref. 3] : Firstly, our method is simpler 
and more intuitive. Secondly, no new filtering is needed 
for the upload; once the filtering {F, F} is prepared, the 
download is possible with the method of Ref. |3j and the 
upload is possible with our method. Finally, our method 
does not require any long-time interaction between the 
state \4>) which we want to upload and the place $ where 
we want to upload. 

The assumption of the availability of the Bell mea- 
surement is, though something to be avoided if possible, 
not too demanding, since it is ubiquitous in many quan- 
tum information protocols, such as the quantum telepor- 
tation [8J, the quantum dense coding 19], the quantum 
repeater [lfj , and the teleportation-based quantum com- 
putation [5j. In fact, if we want to do the upload, a two- 
qubit operation is unavoidable: as long as we start with 
<f>(\R))i Cg) |?/i)o, where \tp) is the state which we want to 
upload, we must entangle the zeroth qubit with at least 
one physical qubit in $(|i?))^, since otherwise $(1-/?))^ 
cannot "know" \ij)). Among many possibilities which use 
two-qubit operations, the teleportation seems to be the 
most feasible and the most familiar one, since many ex- 
perimental schemes of the teleportation are available in 
the optical system, the NMR, the trapped ions, solids, 



and the light-matter hybrid 11]. Note that a universal 
set of single-qubit rotations, two-qubit entangling gates, 
and the Deutsch's algorithm in the correlation space have 
been recently realized [l2| with the four- and six-qubit 
optical systems. In addition to such an optical system, 
the systems of bosonic atoms or spin-1 polar molecules 
trapped in a three-dimensional optical lattice, where the 
AKLT model is realized through the tunneling-induced 
collision 1131 or the microwave-induced dipole-dipole in- 
teraction [141] . respectively, would be promising places 
where our uploading method could be implemented, since 
in the one-dimensional AKLT chain, the right boundary 
spin- 1/2 particle is strongly correlated with the virtual 
state in the correlation space 15 1 . 



As is easily shown, the teleportation-like method for 
the download is also possible. However, it will not offer 
any advantage over the original downloading method of 
Ref. [3j, since we must implement the Bell measurement 
in the correlation space, which needs the coupling of two 
computational quantum wires. 

Applications of our uploading method enable several 
important tricks of quantum information protocols in the 
virtual-real hybrid setting. For example, we can per- 
form the entanglement swapping between the real spaces 
and the correlation spaces as is illustrated in Fig. [2] (c) 
(see Appendix 5). Such a swapping method is useful 
to establish the entanglement between two correlation 
spaces without touching them. We can also perform 
the Gottesman-Chuang gate teleportation trick [5j from 
the real space to the correlation space (see Appendix 4) ; 
if there are some gates which are difficult to be imple- 
mented in the correlation spaces, we can prepare these 
gates offline in the real spaces and "wedge" them into the 
correlation spaces as in Ref. [161 ] . In summary, we believe 
that our uploading method in addition to the download- 
ing method of Ref. [3j open the door to the new frame- 
work of the quantum information processing, namely the 
virtual-real hybrid quantum information processing. 

The author is supported by the ANR (StatQuant, 
JC07 07205763). 
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Appendix 1: The inverse of the downloading 
method of Ref. [3|. — Let us first consider the case of 
Eq. (P. Wc start with 

1 

Let us couple it with the state 

\ip) = X Q \m ) +Ai|mi), 

which is the one we want to upload in terms of the 
{|mo),|mi)} basis, and apply the controlled- Z gate (in 
terms of the {|too), |mi)} basis) between the first qubit 
and \tp): 

1 



s=0 



where 



Z= |m )(m | - |mi)(mi| 



is the Pauli z operator in terms of the {|mo), |mi)} basis, 
and \ip) is placed on the zeroth site. It is rewritten as 

Ao$(|+»f <S> K)o + Ai$(|-))f ® |mi) . 

Note that if the zeroth site is measured in the 
{|mo), |mi)} basis at this stage, the entanglement be- 
tween the zeroth site and other sites is destroyed, and 
therefore the information about {Ao,Ai} is lost. Then, 
the upload fails. 

By implementing the rotation {|+),|— )} — * 
{|0o)i|0i)} m the correlation space, which is al- 
ways possible by the definition of the computational 
quantum wire, we obtain 

Ao$(|</>o))f ® K)o + Xi*(\<h))k ® |mi) 

for certain k. Again, if the entanglement between the 
zeroth site and other sites is destroyed at this stage, the 
upload fails. It is rewritten as 



where {fclfa) = S tJ , r > 0, n > 0, and r§ +rf = 1 @|. 
Let us define 

\m' ) = r \m ) +r 1 \m 1 ) 
|mi) = \mx). 

In principle, the download for the case of Eq. ([3]) is 
performed in a similar way as that for the case of Eq. ([1} . 
However, in the case of Eq. (|3]), the filtering [3| {.F, T} 
is required in order to transform non-orthogonal states 
{|m ), |ttIi)} into orthogonal states {|mo}, |mi)}. Here, 

Pt + Pt = i, 



T 



T 



and 



1 



V^+n 



mo) (mo | + r |mi)(mi| - ri|mi)(m 



2n 

1+ri 



lexei, 



IO^a/^I^ + a/^K; 



Let us consider how to invert the downloading method 
of Ref. [3( when the filtering is required. We start with 

l 

$(l+))f = £$(l<M) 2 ^K)i. 

By using the filtering {J 7 , J 7 }, we can do the transforma- 
tion {|m ), |mi)} -> {|m ), |mi)}: 

i 

s=0 

Let us implement the controlled- Z gate (in terms of the 
{|m ), |mi)} basis) between the first qubit and 

|V>) = A |mo) +Ai|mi), 

which is the state we want to upload in terms of the 
{|mo), |mi)} basis. Then, we obtain 



J2$(A[m a ]\1>))Z®\m.) . 

s=0 

By changing the basis of the zeroth site to the computa- 
tional basis, and swapping the zeroth site with the k— 1th 
site, we obtain ^>(\ip))^_ 1 , which is our goal. Note that 
the original state (zeroth site) is interacting with $ from 
the beginning to the end. 

Appendix 2: Filtering. — Let us next consider the 
case of Eq. (J3j> - In this case, there always exists a basis 
{|mo), |mi)} such that 

A[mo] = r o \<h)(0\, A [™i] = ri|^o>(0| + |0i)(l|, 



^$(|0 s ))^®|m s ) 1 ®(Z s |^) o ), 



s=0 



where \ip) is placed on the zeroth site, and Z is Z in terms 
of the {|mo), |mi)} basis. If we can do the transformation 
{|mo), |mi)} -> {|m ), \m[)}, we obtain 

l 

s=0 

By a streightforward calculation, it is equivalent to 
A $(|+»f (8) |m )o + Ai$(|-))f ® |mi) . 



By implementing the rotation {|+), |— )} — > {|</>o), \<f>i)} 
in the correlation space, which is alway possible if N is 
sufficiently large, we obtain 



Under the correspondence 



J2 x M\^))k 



\m s )o 



for certain k. By using the filtering {|to s )} — > {JmJ,)}, 
we obtain 

£a-*(I&>)?®K>o = W>), 

s=0 

which is our goal. 

The operation {|rno), |toi)} —$■ {\m' ), | m [}} is possible, 
for example, with the filtering {g,Q}, where 





0^ + ^0 = 1, 


g = 


1 ? n n 77? n ) ( 77?n -1- Ti T) 


/r; ; 1 ' 0| " l 0/ \" l | 1 ' 1 \" 

V i + r i v 


g = 


V l+ri 


and 





I'/) = ^(l m o) - |mi}). 

Appendix 3: Calculation of the inner 

product. — Let us calculate the inner product between 
$(|+})f and $(|-»f with A[0] = |0o)(O|, A[l] = 
|0i)(l|, and \L) = |0), where 



I'M 



sin-|l) 



\4>x) = sin-|0)-cos-|l). 

By the contraction, the inner product is 

1 
Y, (-\A[h?...A[l N y\0)(0\A[l N ]...A[h}\+), 
i N ,...,h=o 

which is interpreted as 

(-\\So...oSQ0)(0\)]\+) 



with the map 



£G,)s5>[«]tpAM, 



s=0 

which works as 

£(|0>(0|) = cos 2 ^ 
£(|1)<1|) = sin 2 ^ 



+ sin 2 -|l)(l| 
+ cos 2 ^|l)(l|. 



|1>(1| 



the map £ works as 
£ = 



cos 2 I sin 2 | 
sin 2 | cos 2 f. 



Since this 2x2 matrix is diagonalized by the unitary 



J_/l 1 

V2V -1 



as diag(l,cos6>), we obtain 

H[£o...o£(|0><0|)' 



= - cos 
2 



N , 



Since the norm of $(|+))i / and $(|— ))f is -4=, the nor- 
malized inner product is cos^ 6. 

Appendix 4: Gate teleportation. — Let us first 
consider the teleportation of a single-qubit unitary [5j. 
Without loss of generality, we can start with 



5Xl^»?®K>i, 

s=0 



since if A[0] and A[l] have the form Eq. (JTJ) , we imme- 
diately obtain this state, and if A[0] and A[l] have the 
form Eq. (J3|), we obtain this state by using the filtering. 
By the definition of the computational quantum wire, the 
basis change {|^o), l^i)} — > {|0), |1)} is always possible: 



l 

E 

s=0 



$(| S ))l v ®|m 



for certain k. Then, by projecting the zeroth and first 
qubit of 






onto (7i ®Uq)\B)io, where I\ is the identity operator on 
the first qubit, Uq is a unitary on the zeroth qubit, and 
|i?)io is one of the Bell basis 

|m o }i<g>|0)o + |mi)i(g>|l}o, 
|m )i® |0) — |mi)i«)|l)o, 
|too)i® |1)o + |toi)i® |0}o, 
|m )i® |l)o- |mi)i® |0) , 

we obtain the desired state $(f|V>)) U P to the bit or phase 
errors in the correlation space. 



Next, let us consider the teleportation of the 
controlled-Z gate [g, ||| 



I+\1)(1\®Z. 



Without loss of generality, we can start with the state 
(see Fig. 0} 



1 1 

s=0 r=0 

(g>|B) 3 4«)|^)l2, 



where 

|V>)l2 = coo|0)i®|0) 2 + coi|0)i®|1) 2 

+Ci |l)l«)|0)2+C 1 i|l)i(g)|l) 2 

is the state of the first and second qubits, and 

|B>34=|0}3®|0} 4 + |1}3®|1)4 

is the maximally entangled state of the third and fourth 
qubits. The first, third, and fifth qubits are projected 
onto 

|0)i <g> |0> 3 <8> |TOo)s + |l)i <8> |1>3 <8> |mi) B) 

whereas the second, fourth, and seventh qubits are pro- 
jected onto 



Then, we obtain the desired state 

COO$(|0O) 6 ) ® $(|0o)s) + C 1$(|^0>6) ® $(|<Ms) 
+Cio$(|0l) 6 ) ® ^(|0O>8) - Cn*(|0i) 6 ) <g) $(|0l) 8 )- 

We obtain the same result up to the trivial errors if the 
six qubits are projected onto other states. 

Appendix 5: Entanglement swapping. — Let us 

see Fig. [5] (c). The initial state is 



[5>(|<M)®K)]® [5>(|<M) 



s=0 



® TO r 



r=0 



|0) 2 ® |+) 4 ® |m ) 7 + |l)a ® |->4 ® |mi) 



7- 



Two real physical qubits are projected onto one of the 
Bell basis 

|m ) ® |mo) + |mi) <g> |mi) 
|m ) (8 | too) - |toi) <g> |toi) 
|to ) <8) |toi) + |toi) <g> |mo) 
|too) <8> |toi) - |toi) ® |too). 

Then, we obtain the desired state 
l 

up to the phase or the bit errors. 




FIG. 4: (Color online.) Teleportation of the controlled-Z gate 
from the real space to the correlation space. Two blue cir- 
cles represent the two-qubit state \ijj). The Red zigzag line 
between the third and fourth qubits represents the real physi- 
cal entanglement. Other red zigzag lines represent the virtual 
"entanglement". The first, third, and fifth qubits are pro- 
jected. The second, fourth, and seventh qubits are projected. 
Then, the state of the sixth and eighth qubits is CZ\ip) up to 
some trivial errors. 



